UNIQUENESS THEOREMS AND IDEAL STRUCTURE FOR 
LEAVITT PATH ALGEBRAS 
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Abstract. We prove Leavitt path algebra versions of the two unique- 
ness theorems of graph C*-algebras. We use these uniqueness theorems 
to analyze the ideal structure of Leavitt path algebras and give nec- 
essary and sufficient conditions for their simplicity. We also use these 
results to give a proof of the fact that for any graph E the Leavitt path 
algebra Lc(E) embeds as a dense *-subalgebra of the graph C* -algebra 
C*(E). This embedding has consequences for graph C*-algebras, and 
we discuss how we obtain new information concerning the construction 
of C*(E). 



1. Introduction 

In the late 1950's Leavitt constructed examples of rings R that do not have 
the "Invariant Basis Number" property; i.e., nR m = nR n as left R- module 
with m 7^ n |20|,I2H, [22] . It can be shown that if R is a unital ring, then rR 1 = 
rR u for n > 1 if and only if there exist elements xi, . . . x n , yi , . . . , y n G R 
such that XiUj = (J^Ir for all i,j and YH=iVi x i = ^-R- For a given field 
K, Leavitt considered the unital iT-algebra L(l,n) generated by elements 
{x\, . . . , x n , yi, ... , y n } satisfying these relations. 

In 1977 Cuntz, independent of Leavitt's work, introduced a class of C*- 
algebras generated by non-unitary isometries [11] . Specifically, if n > 1 the 
Cuntz algebra O n is the C*-algebra generated by isometries {si , . . . s n } sat- 
isfying s*Sj = 5ijl and Y17=i s i s i = I- ^ ne Cuntz algebras were the first 
examples of C*-algebras that exhibited torsion in their i^-theory [12] and 
have been shown to arise in many seemingly unrelated situations. Conse- 
quently, the Cuntz algebras have been studied extensively, and their theory 
is now a standard part of the toolkit of C*-algebraists. 

A generalization of the Cuntz algebras was introduced in 1980 by Cuntz 
and Krieger [13] . where they considered C*-algebras, now called Cuntz- 
Krieger algebras, associated to finite matrices with entries in {0, 1}. Ap- 
proximately seventeen years later, in 1997, Kumjian, Pask, Raeburn and 
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Renault [18} [T9] considered a generalization in which they associate a C*- 
algebra to a (possibly infinite) directed graph. These graph C*-algebras 
have proven to be very important objects of study for C*-algebraists. 

For a given graph E, the graph C*-algebra C*(E) is the universal C*- 
algebra generated by partial isometries satisfying relations determined by 
the graph E. Remarkably, it has also been found that much of the structure 
of the C*-algebra C*(E) is reflected in the graph E. This results in a beau- 
tiful and elegant theory in which one may translate C*-algebraic properties 
into graph theoretic properties and vice versa. 

Furthermore, graph C*-algebras have proven useful for a number of rea- 
sons. A short list of which include: (1) the graph C*-algebras include many 
known examples of C*-algebras and thereby they help to organize many prior 
known theories under a common rubric, (2) the use of a directed graph as 
a tool allows one to translate many complicated C*-algebra properties into 
graph theoretic properties that can be visualized and examined combina- 
torially, (3) many intricate C*-algebra computations (e.g., for Ext and K- 
theory) can be reformulated as graph computations that are typically easier 
to deal with, (4) one can produce examples and (counterexamples) of C*- 
algebras with given properties simply by producing directed graphs with the 
corresponding properties. 

Initially, graph C*-algebras were considered only for row-finite graphs 
(i.e., graphs in which each vertex emits at most a finite number of edges), 
and in fact it was unclear how to extend the definition of C* (E) to non-row- 
finite graphs. Later, in 2000, it was determined how to appropriately define 
C*(E) for arbitrary graphs [15]. The C*-algebras of non-row-finite graphs 
were found to include examples of C*-algebras not included in the row-finite 
case, and it was also discovered that non-row-finite graph C*-algebras ex- 
hibited behavior that was different from the row-finite case. Consequently, 
descriptions of the C*-algebraic properties of C*{E) in terms of the proper- 
ties of E had to be modified significantly from the row-finite case, and new 
techniques had to be developed to extend results from the row-finite case to 
the general case. Nonetheless, this program has been fairly successful, and 
today there exists an extensive theory of graph C*-algebras which has found 
applications to many other areas of operator algebra. 

Inspired by the success of graph C*-algebras, G. Abrams and G. Aranda- 
Pino sought to create algebraic analogues of the graph C*-algebras that gen- 
eralize the relationship between the Leavitt algebra L(l,n) and the Cuntz 
algebra O n . In 2005, Abrams and Aranda-Pino defined the Leavitt path 
algebra Lk(E) to be the universal -algebra generated by elements satisfy- 
ing relations similar to those of the generators for the graph C*-algebra of 
E pp. As with graph C*-algebras, this initial definition was given only in 
the case that E is a row-finite graph. Abrams and Aranda-Pino established 
basic properties of these Leavitt path algebras, and soon after there was a 
flurry of activity as many other authors [21 [31 01 (H [8] investigated their 
structure and found applications to various topics in algebra. As with graph 
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C*-algebras, it was found that much of the structure of the algebra Lk{E) is 
reflected in the graph E. Furthermore, and to many researchers' surprise, it 
was often the case that when certain graph properties of E correspond to C*- 
algebraic properties of C*(E), the same graph properties of E correspond to 
the analogous algebraic properties of Lk(E). A few examples of this are the 
following: the conditions on E that correspond to simplicity of C*(E) are 
the same as the conditions on E that correspond to simplicity of Lk (E) ; the 
conditions on E that correspond to C*(E) being simple and purely infinite 
are the same as the conditions on E that correspond to Lk(E) being simple 
and purely infinite; and the gauge-invariant ideals of C*(E) correspond to 
saturated hereditary subsets of vertices of E in much the same way that the 
graded ideals of Lk{E) correspond to saturated hereditary subsets of E. 

What is even more astonishing is that neither the graph C*-algebra results 
nor the Leavitt path algebra results are obviously logical consequences of the 
other. Often different methods are used in the proofs, and moreover, neither 
result can easily be seen to imply the other. This has left many researchers 
wondering exactly what the relationship is between the Leavitt path algebras 
and the graph C*-algebras. 

We also mention that Abrams and Aranda-Pino have very recently (Sep- 
tember, 2006) extended the definition of the Leavitt path algebra to include 
non-row-finite graphs [3, Definition 1]. As with graph C*-algebras, this has 
resulted in new examples of Leavitt path algebras not included in the row- 
finite case, and many of these new algebras exhibit behavior different from 
the Leavitt path algebras of row-finite graphs. At the time this paper was 
written, [3] is the only other paper which has proven results about Leavitt 
path algebras of non-row-finite graphs. 

The purpose of this paper is to establish analogues for Leavitt path alge- 
bras of the two main uniqueness theorems of graph C*-algebras, to use these 
theorems to deduce facts about the ideal structure of Leavitt path algebras, 
and to examine the relationship between Leavitt path algebras and graph 
C*-algebras. In doing this we hope to establish techniques that will be use- 
ful for future authors as they study Leavitt path algebras. We will make no 
assumption of row-finiteness of our graphs, and will prove all results in the 
general case. As described earlier, this will involve a more in-depth analysis 
and will require techniques different from those used in the row-finite case. 

There are two main uniqueness theorems for graph C*-algebras: The 
Gauge-Invariant Uniqueness Theorem and the Cuntz-Krieger Uniqueness 
Theorem. Each of these theorems gives conditions under which homomor- 
phisms on C*{E) are injective. They are fundamental results in the subject 
and are used extensively in identifying the isomorphism class of a particular 
graph C*-algebra as well as deducing many general results about the struc- 
ture of all graph C*-algebras. Consequently, from the graph C*-algebraists 
perspective, it is rather surprising that the algebraists who have worked 
on Leavitt path algebras have not explicitly stated and proven versions of 
these theorems. Often in papers on Leavitt path algebras the authors have 
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used ad hoc methods to prove that a particular homomorphism is injective, 
and in deeper results a version of the uniqueness theorem is often hidden in 
their proofs. (E.g., [H Corollary 3.3] can be interpreted as a weak version 
of the Cuntz-Krieger Uniqueness Theorem for Leavitt algebras of row-finite 
graphs; the proof of [6, Theorem 5.3] involves showing that every graded 
ideal is generated by idempotents, which is essentially an analogue of the 
Gauge-Invariant Uniqueness Theorem in the row- finite case.) In the au- 
thor's opinion, it would be useful for the study of Leavitt path algebras if 
these uniqueness theorems were explicitly stated and proven, so that they 
can be used in a more forthright manner and be more accessible to other 
researchers. 

After some definitions and preliminary results in £}2] and Sj3j we proceed 
in $3] to prove a Graded Uniqueness Theorem for Leavitt path algebras. 
This is an analogue of the Gauge-Invariant Uniqueness Theorem for graph 
C*-algebras, but because the grading on Lk{E) plays the role of the gauge 
action on C*(E), we change the name. 

In £}5]we use the Graded Uniqueness Theorem to analyze the ideal struc- 
ture of a Leavitt path algebra, and to give a complete description of the 
lattice of graded ideals of Lk{E) in terms of E. This result generalizes 
Theorem 5.3], and (as with graph C*-algebras) we will need to consider new 
phenomena that arise in the non-row- finite case. Whereas graded ideals of 
Leavitt path algebras of row-finite graphs correspond to saturated hereditary 
subsets of vertices of E, the graded ideals of a general Leavitt path algebra 
correspond to admissible pairs (H,S), where H is a saturated hereditary 
set of vertices and S is a special subset of vertices that emit infinitely many 
edges. We also use the Graded Uniqueness Theorem to identify the quotient 
of a Leavitt path algebra by a graded ideal as a Leavitt path algebra, and 
to show that any graded ideal of a Leavitt path algebra is Morita equivalent 
to a Leavitt path algebra. 

In $6] we prove a version of the Cuntz-Krieger Uniqueness Theorem for 
Leavitt path algebras. We use this theorem to show that, in analogy with the 
graph C*-algebra theory, a graph E satisfies Condition (K) if and only if all 
ideals of Lk{E) are graded. We then use the Graded Uniqueness Theorem 
and the Cuntz-Krieger Uniqueness Theorem together to give necessary and 
sufficient conditions on E for Lk(E) to be simple. 

Finally, in $7] we look at the relationship between Leavitt path algebras 
and graph C*-algebras. It is easy to see that if E is a graph, then the 
universal property of Lk{E) implies there is a homomorphism <p : Lc(E) — > 
C*(E) taking generators to generators, and the image of is a dense *- 
subalgebra of C*{E). It has been asserted by many authors that for row- 
finite graphs this homomorphism is injective, but a proof has never been 
written down in the literature. We discuss some of the subtleties of this 
statement and argue that it is not immediately obvious. (It is, of course, 
obvious when Lq(E) is simple — so L(l,n) embeds into O n , for example 
- but it is not clear when Lq(E) is not simple.) Nonetheless, we are 
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able to show that the injectivity of <f> follows from the Graded Uniqueness 
Theorem we prove in £jH Thus the result is true, but seemingly nontrivial. 
We also show that the injectivity of 4> has consequences for the construction 
of C*(E). Typically C*(E) is constructed by taking a free algebra Ize with 
generators corresponding to edges and vertices of E, forming a quotient 
/cg/J to ensure the necessary relations hold, and then defining a semi-norm 
on fc^/J. One then defines K to be all elements in Ue/J for which this 
semi-norm equals zero, and C*(E) is equal to the completion {HeI J)/ K . 
We show in Corollary 17.51 and Corollary 17.61 that this semi-norm is actually 
a norm, so that K = {0} and C*{E) = Jce/J- In addition, we show that 
by viewing Lc(E) as a *-subalgebra of C*(E), we obtain a correspondence 
/ i— ► I between graded ideals of Lq(E) and gauge-invariant ideals of C*(E). 

After this paper was written, it was brought to the author's attention 
that Iain Raeburn had proven special cases of the uniqueness theorems for 
Leavitt path algebras \24\ §1.3]. In his work, however, there are hypotheses 
on the underlying field K (viz. that K is a *-field, and that the *-operation 
is "positive definite") as well as a standing hypothesis that all graphs are 
row-finite. In the uniqueness theorems of this paper, Theorem 14.81 and The- 
orem 16. 8\ we are able to circumvent the need for any of these hypotheses. 

Notation and Conventions: Since our audience is both algebraists and 
C*-algebraists, we do our best to make this paper accessible to both groups. 
Because we are working with rings and ET-algebras throughout this paper, 
we discuss preliminaries and establish basic facts in £J3J While much of this 
may seem pedantic to our algebraist readers, it will be of more interest to 
C*-algebraists since we focus on those aspects of rings and algebras that 
are different from what occurs in the C*-algebra setting. Throughout this 
paper we will also make attempts to compare our results for Leavitt path 
algebras to the graph C*-algebra theory. 

In addition, we will use the following conventions: all of our rings are not 
necessarily commutative and do not necessarily have identity; all ideals are 
two-sided; our graphs are not necessarily row-finite; the symbol K denotes 
a field; M n {K) denotes the n x n matrices with entries in K; and M^K) 
denotes the infinite N x N matrices with all but a finite number of entries 
equal to zero — thus if we include M n (K) <^-t M n+ \(K) by mapping to the 
upper left corner, we have M^K) = UJJLi M n (K). 

2. The definition of the Leavitt path algebra 

In this paper when we refer to a graph, we shall always mean a directed 
graph E := (E° , E 1 ,r, s) consisting of a countable set of vertices E°, a 
countable set of edges E 1 , and maps r : E 1 — > E° and s : E 1 — > E° 
identifying the range and source of each edge. 

Definition 2.1. Let E := (E° , E 1 ,r, s) be a graph. We say that a vertex 
v G E° is a sink if = 0, and we say that a vertex v G E° is an 
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infinite emitter if \s 1 (v)\ = oo. A singular vertex is a vertex that is either 
a sink or an infinite emitter, and we denote the set of singular vertices by 
^sing- We also let ^r°e g ■ = E° \ £ s ° ing , and refer to the elements of £ r ° eg 
as regular vertices; i.e., a vertex v G E° is a regular vertex if and only if 
< |s _1 ( u )l < 00 • 

Definition 2.2. If E is a graph, a path is a sequence a := eie2 • • • e n of edges 
with r(ej) = s(ej+i) for 1 < i < n— 1. We say the path a has length \a\ := n, 
and we let E n denote the set of paths of length n. We consider the vertices 
in E° to be paths of length zero. We also let E* := {J^ =0 E n denote the 
paths of finite length, and we extend the maps r and s to E* as follows: For 
a := e\e2 ■ ■ ■ e n G E n , we set r(a) = r(e n ) and s(a) = s(e\). 

Definition 2.3. We let (E 1 )* denote the set of formal symbols {e* : e G E 1 }, 
and for a = e\ . . . e n G E n we define a* := e* n e* n _ x . . . e\. We also define 
v* = v for all v € i? . We call the elements of E 1 real edges and the 
elements of (E 1 )* ghost edges. 

Definition 2.4. Let E be a directed graph, and let K be a field. The Leavitt 
path algebra of E with coefficients in K, denoted Lk(E), is the universal K- 
algebra generated by a set {v : v G E } of pairwise orthogonal idempotents, 
together with a set {e, e* : e £ -E 1 } of elements satisfying 



Remark 2.5. When we say that Lk(E) is universal, we mean that it is 
universal for the relations listed in the definition. In other words, if A is a 
iT-algebra containing a set of pairwise orthogonal idempotents {a v : v G E } 
and a set of elements {b e , b e * : e G E 1 } satisfying the relations listed above, 
then there exists an algebra homomorphism cj> : Lk(E) — > A with <p(v) = a v 
for all v G E° as well as (f>(e) = b e and 4>(e*) = b e * for all e G E . 

Remark 2.6 (The Construction of Lk(E)). To show that Lk(E) exists, 
begin by constructing the free algebra K[E° U E 1 U (E 1 )*] subject to the 
relations 

(i) vw = 5 vw v for every v,w G E° 

(ii) e = er(e) = s(e)e for every e £ E 1 

(iii) e* = e*s(e) = r(e)e for every e £ B 1 . 

(As pointed out in [H Definitions 1.2 and 1.3], this is the path algebra 
of the extended graph E formed from E by adding a "ghost edge" e* for 
every e G E 1 with s(e*) = r(e) and r(e*) = s(e).) We then let / be 
the ideal in this algebra generated by the elements {e* f — 5 e fr(e) : e,/ G 
E 1 } U{v- J2 s (e)=v ee* : v e £ r ° eg }. We define L K (E) to be the quotient of 




{e^E 1 :s(e)=v} 
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this algebra by the ideal /. We see that in Lk(E) the following relations 
hold: 

(CK1) e*f = S ef r(e) for ejGE 1 
(CK2) v = Y, s ( e) = v ee*toTveE? eg . 

The relations (CK1) and (CK2) are often called the "Cuntz-Krieger rela- 
tions" after the relations introduced by Cuntz and Krieger for their epony- 
mous C*-algebras. We can see that Lk{E) as defined here satisfies the 
relations in Definition 12.41 and has the appropriate universal property. Fur- 
thermore, it can be shown that the elements {v : v E E } U {e, e* : e E E 1 } 
are all nonzero in Lk(E). Finally, we mention that the universal property 
implies that Lk(E) is unique (up to isomorphism). 

3. Basic results for Leavitt path algebra 

In this section we establish some basic results for Leavitt path algebras 
that will later be useful for us. We shall try to compare and contrast these 
results to the corresponding facts for C*-algebras. 

3.1. Involution and self-adjoint ideals. We see that elements of Lk{E) 
will be linear combinations of words in {v : v E E } U {e, e* : e £ E 1 } with 
coefficients from the field K. From the relations in Definition 12.41 can see 
the following. 

Lemma 3.1. If E is a graph and Lk(E) is the associated Leavitt path 
algebra, then for any a, (3,1,6 € E* we have 



(a(3*)(in = 



'a-f'5* 


if 1 = M 


a5* 


ifP = j 


* af3'*5* 


if (3 = i/3' 




otherwise. 



This result shows us that any word in {v : v £ E } U {e, e* : e E E 1 } may 
be written in the form a/3*, where a, (3 E E* and r(a) = r{(3). 

Corollary 3.2. If E is a graph and Lk{E) is the associated Leavitt path 
algebra, then 

Lk(E) = span{a/3* : a, (3 £ E* and r(a) = r{(3)}. 

Consequently, any element x £ Lk(E) can be written in the form x = 
Y,k=l ^k<*kPk> where X k £ K and a k , (3 k £ E* with r(a k ) = r((3 k ) for 1 < 
k < n. 

Definition 3.3. We say that x £ Lk(E) is a polynomial in all real edges if 
x = Ylk=i ^kCt k for X k £ K and a k £ E* . We say that x £ Lk(E) is a 
polynomial in all ghost edges if x = X^fe=i ^kfl k for f3 k £ K and a k £ E* . 
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Remark 3.4. If E is a graph and Lk(E) is the associated Leavitt path 
algebra, we may define a linear involution mion Lk(E) as follows: If 
x = X^fc=i ^fc a fc/?fc; then x = ^fc=i^fcA a fe- Note that this operation is 
linear, involutive (x = x), and anti-multiplicative (xy = yx). 

When K = C we may also define a conjugate- linear involution * on Lq(E) 
by setting x* := Ylk=i / W^| a fc> where denotes the complex conjugate of 
Xk- This *-operation is conjugate-linear, involutive, and anti- multiplicative. 

Definition 3.5. If Lk(E) is a Leavitt path algebra, an ideal I of Lk(E) is 
self-adjoint if 7 = /. 

Remark 3.6. As described in [TJ Remark 3.5], unlike ideals in C*-algebras, 
the ideals in Leavitt path algebras need not be self-adjoint. If E is the graph 

o 

• 

consisting of a single vertex and a single edge, then Lk{E) = K[x,x ]. If 
we let p := 1 + x + x 3 , and I := (p), then we can show I is not self adjoint as 
follows: If p = l+x -1 +x~ 3 G I, then l+x 2 +x 3 = x 3 (l+x~ 1 +x~ 3 ) G I. But 
then, since if fx, is commutative, we must have q(l+x+x 3 ) = l+x 2 +x 3 
for some q G A degree argument then shows that degq = 0, and 

q = ao G -ftT, which is absurd. Hence p I, and / is not self-adjoint. 

3.2. Rings with local units. The Leavitt path algebras that we look at 
will not necessarily have a unit. However, every Leavitt path algebra does 
have a set of local units. We mention that every C*-algebra has an approx- 
imate unit, which can often play the role of a unit when a unit does not 
exist. A set of local units plays a similar role in the ring setting. 

Definition 3.7. A set of local units for a ring R is a set E C R of commuting 
idempotents with the property that for any x G R there exists t G E such 
that tx = xt = x. 

By induction we obtain the following fact. 

Proposition 3.8. If R is a ring with a set of local units E, then for any 
finite number of elements x%, ■ ■ ■ ,x n G R, there exists t G E such that tx% = 
x{t = Xi for all 1 < i < n. 

Definition 3.9 ([E]). We say that a ring R has enough idempotents if there 
exists a collection of mutually orthogonal idempotents {e a } Qg A such that 
R = ^ e a R = ^ Re a . 

Note that if we let 5 = {e Q } ag A be the mutually orthogonal idempotents 
of the above definition, then E := {X]fc=i e k '■ &l > • • ■ > e n G S} is a set of local 
units for R. Thus rings with enough idempotents are rings with local units. 

Remark 3.10. If E is a graph and Lk{E) is the associated Leavitt path 
algebra, then 

L K (E) = vLk(E) = L K (E)v 
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so Lk{E) is a ring with enough idempotents. Furthermore, if we list the 
vertices of E as E° = {vi, V2, ■ ■ ■}, let 

A _ f{l,2,... ,\E°\} if E° is finite 
"~ 1 {1,2, ...} if E° is infinite 

and set t n := Xlfc=i ^fc; then {t n } n( z\ is a set of local units for Lk(E). 

In general, if A is a i'T-algebra, then a ring ideal of A is not necessarily 
an algebra ideal of A. However, when A has a set of local units, the ring 
ideals and algebra ideals coincide. 

Lemma 3.11. If A is an algebra that is also a ring with a set of local units, 
then I is a ring ideal of R if and only if I is an algebra ideal of A. 

Proof. If / is an algebra ideal, then / is trivially a ring ideal. If I is a 
ring ideal, then to show I is an algebra ideal it suffices to show that I is 
closed under scalar multiplication by elements of K. Let x € I and k £ K. 
Choose an idempotent t € R such that tx = x. Since / is a ring ideal, 
kx = k(tx) = {kt)x £ I. □ 

The above lemma will be useful when we discuss Morita equivalence of 
Leavitt path algebras. Since the ring ideals and algebra ideals coincide, we 
will not have to worry about which we are discussing when we use the term 
ideal. 



3.3. Z-graded rings. All Leavitt path algebras have a natural Z-grading. 
As we shall see in §H this grading plays a role analogous to that of the gauge 
action for graph C*-algebras. 

Definition 3.12. If R is a ring, we say R is Z-graded if there is a a collection 
of additive subgroups {R n }n& of R with the following two properties. 

(1) R = ® nEZ Rn- 

(2) R m Rn Q Rm+n for all m, n £ Z. 

The subgroup R n is called the homogeneous component of R of degree n. 

If E is a graph, then we may define a Z-grading on the associated Leavitt 
path algebra Lk(E) by setting 

Lk(E)u := j^j : a k ,fl k G E* and \a k \ - \h\ = n for 1 < k < l\ . 

The fact that this is a grading follows from Lemma 13.11 and Corollary 13.21 
Note that, in fact, each LK(E) n is closed under scalar multiplication by 
elements of K. Hence Lk{E) is actually a graded algebra. However, in this 
paper we will be primarily concerned with the fact that Lk(E) is a graded 
ring. 
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Definition 3.13. If R is a graded ring, then an ideal / of R is a %-graded 
ideal if I = © nG z(-f D -R n )- If </> : -R — > <S is a ring homomorphism between 
Z-graded rings, then is a graded ring homomorphism if <J)(R n ) Q S n for all 

Note that the kernel of a Z-graded homomorphism is a Z-graded ideal. 
Also, if / is a Z-graded ideal in a Z-graded ring R, then the quotient R/I 
admits a natural Z- grading and the quotient map R — > i?// is a Z-graded 
homomorphism. In this paper we will be concerned only with Z-gradings, 
and hence we will often omit the prefix Z and simply refer to rings, ideals, 
homomorphisms, etc. as graded. 

Definition 3.14. A ring R is idempotent if R? = R; that is, if every x € R 
can be written as x = Y^k=\ a k^>k for oi, . . . a n , b±, . . . , b n £ R. 

Remark 3.15. We see that if R is a ring with a set of local units, then R is 
idempotent: If x £ R, then there exists an idempotent t £ R with x = tx. 
Consequently, the Leavitt path algebra Lk(E) is an idempotent ring. 

3.4. Morita equivalence. Throughout this paper we will need to discuss 
Morita equivalence for rings that do not necessarily have an identity element. 
We establish the necessary definitions and results here. 

Definition 3.16. If R is a ring, we say that a left -R-module is unital if 
RM = M. We also say that M is non- degenerate if for all m £ M we 
have that Rm = implies that m = 0. We let R — Mod denote the full 
subcategory of the category of all -R-modules whose objects are unital non- 
degenerate -R-modules. (Note that if R is unital, i?-Mod is the usual category 
of .R-modules.) When R and S are rings, and rMs is a bimodule, we say 
M is unital if RM = M and MS = M. 

Definition 3.17. Let R and S be idempotent rings. A (surjective) Morita 
context (R, S, M, N, tp, 4>) between R and S consists of unital bimodules rM$ 
and sNr, a surjective i?-module homomorphism ip : M 0s N — ► R, and a 
surjective S-module homomorphism (j) : N ®r M — > S satisfying 

(f)(n (g> m)n' = nip{m <g> n ) and m'(J)(n ® m) = if)(rn ® n)m 

for every m,m' G M and n, n' € iV. We say that i? and S are Morita 
equivalent in the case that there exists a Morita context. 

It is proven in [X 71 Proposition 2.5] and |17} Proposition 2.7] that R — Mod 
and S — Mod are equivalent categories if and only if there exists a Morita 
context (R, S, M, N,ip, cj)). In addition, the following result is obtained in 

inj. 

Proposition 3.18. |17} Proposition 3.5] Let R and S be Morita equivalent 
idempotent rings, and let (R, S, M, N, ijj, <p) be a Morita context. If 

Cr := {I C R : I is an ideal and RIR = 1} 
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and 



Cs := {I C S : I is an ideal and SIS = 1} 



then there is a lattice isomorphism from Cr onto jCs given by 1 1— > cp(NI, M) 
with inverse given by I 1— > ip(MI, N). 

Remark 3.19. Note that when R is a ring with a set of local units, Cr is the 
lattice of ideals of R. Similarly when S is a ring with a set of local units. 
Therefore if each of R and S is a ring with sets of local units, and if R and 
S are Morita equivalent, then the lattice of ideals of R is isomorphic to the 
lattice of ideals of S. 

Remark 3.20. Recall that, unlike C*-algebras, the property of being a ring 
ideal is not transitive; i.e., if R is a ring, I is an ideal of R, and J is an 
ideal of I, then it is not necessarily true that J is an ideal of R. (To 
see that this is the case, let if be a field and let R := if [a;]. If we let 
I := {p(x) G R : do = a\ = 0} and let J := {p(x) G i? : do = «i = a 3 = 0}, 
then I < R, and J <\ I. However, J is not an ideal of i? since x 2 G J and 
x E R, but xx 2 = x 3 J.) 

Despite this fact, there is a special case when the implication does hold, 
and this will be of use to us. 

Lemma 3.21. Let R be a ring and let I be an ideal of R with the property 
that I has a set of local units. If J is an ideal of I, then J is an ideal of R. 

Proof. Let r G R and x € J. Since / has a set of local units, there exists 
t G I with tx = x. Because I is an ideal, we have that rt G I. Hence 
rx = r(tx) = (rt)x G J. A similar argument shows that xr G I. □ 



In this section we prove a Graded Uniqueness Theorem for Leavitt path al- 
gebras. This result is analogous to the Gauge-Invariant Uniqueness Theorem 
for graph C*-algebras (O Theorem 2.1] and |10l Theorem 2.1]). The main 
difference is that the grading on the Leavitt path algebra Lk(E) replaces 
the gauge action of the graph C*-algebra C*(E). Consequently, the homo- 
geneous component of degree zero Lk(E)q replaces the fixed point algebra 
of the gauge action C*(E)" / , and the hypothesis that our homomorphism is 
graded replaces the hypothesis that the homomorphism is equivariant with 
respect to the gauge actions. 

Lemma 4.1. Let I be a graded ideal of Lk(E). Then I is generated as an 
ideal by the set Iq := I D Lk(E)q. 

Proof. Let n > 0. Given x G I n '■= inL^(i?) n , we may write x = Ylk=l a k x k 
where Xk G Lk{E)q for all k, a& G E n for all k, and a% ^ ctj for i ^ j. Then 
for any 1 < i < m we have 
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Thus x-i G Iq and 7 n = LK(E) n Io. Similarly, 7_ n = IqLk{E)- ti . Since 7 is 
a graded ideal, 7 = 0„ g ^ 7„, and 7 is generated as an ideal by Jo- D 

Definition 4.2. For the Leavitt path algebra Lk(E), and for each n G N 
define the following subalgebras of Lk{E)q: 

Gn ■= span{a/T : a,/3 G E n ,r(a) = r(/3)} 

JF„ : = S pan{a/T : a, /3 G £ fc , r(a) = r(/3), < A; < n} 

Remark 4.3. It follows from the above definitions that T n +\ = G n +i + 
for each n G N. We also see that J- n C ^-" n+ i for all n G N and Lk{E)q = 
(J^Lo - ^ 1- Furthermore, £/ n is an ideal of the subalgebra J- n . 

Lemma 4.4. For any Leavitt path algebra Lk(E) we have GoCiQi = span{w : 
v G E® cg }. Furthermore, if ir : Lk(E) — > A is a ring homomorphism 
with the property that ir(v) ^ for all v G E°, then tt(Qq) PI ir{Q\) = 
ir (spanjf : v G 7^ cg }) . 

Proof. We will show that tt(Qq) n ir{Qi) = ir (span{u : v G S r ° cg }). The fact 
that Qq n Q\ = spanjw : v G 7^ cg } then follows by taking ir equal to the 
identity map on Lk{E). 

If v G £ r ° cg , then w e (?o and t) = E s ( e )=u ee * e Hence v G £ n Q\ and 
vr (span{t> : v G £ r ° eg }) C vr(g ) f~l 7r(&). 

Conversely, choose an element x G 7r(£7o) H ir{Qi). Since Q° = span{w : 
v G E }, we have that x = it (a) where a = YHt=i ^k v k fo r ^k £ K. 
Also, since x G ^(C/ 1 ), we have x = ir ^2~^j=i l l j e jfj^j where fij G K. 

Thus 7r(^^ =1 AfcWfc) = 7r (^yjLi fJ-jCj ffj ■ For any 1 < fc < n, if we mul- 
tiply each side of this equation on the left by 7r(vk) we have Tr(XkVk) = 
^ (j2 s (ej)=v k l i j e jfj^j- Because there exist edges with source equal to Vk, 
the vertex Vk is not a sink. Furthermore, Vk is not an infinite emitter, for if 
it was, we could find an edge e G s _1 (w) not equal to any of the e^'s, and 
multiplying each side of the previous equation on the left by ir(ee*) would 
yield 7r(Afcee*) = 0, which implies that 7r(r(e)) = ir{X k l e*)ir(\kee*)ir{e) = 
giving a contradiction. Therefore Vk G E® eg , and since this is true for all 
1 < k < n, we have x = ir (X)fc=i ^kVk) G ir (span{w : v G E® eg }) . □ 

Lemma 4.5. If Lk(E) is a Leavitt path algebra, then F n ^Qn+i = Qn^Qn+i 
for all n G N. Furthermore, if ir : Lk(E) — > A is a ring homomorphism, 
then ir(F n ) l~l ir{Q n +i) = ir{Q n ) H ir{Q n +i) for all n G N. 

Proof. Let n G N. We will show that ir(F n ) n ir{Q n+ \) = ir{Q n ) n 7r(£ n+ i). 
The fact that T n Pi ^„+i = £ n H ^ n +i then follows by taking 7r equal to the 
identity map on Lk{E). 

Since Q n C ^" n , we have 7r(£7 n ) ri7r(£7 n +i) C 7r(.F n ) ri7r(^ n+ i). Conversely, 
let x G vr(jT n ) n ir(Q n +i). List the elements of E n as E" 1 = {ai : i G 7} 
where 7 = {!,... , A/"} if 7? n is finite, and 7 = N if 77* is infinite. If we 
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define t m := Tr(YliLi a i a i)> then {t m } m £i is a set of local units for Tr(Q n ). 
Furthermore, since x G Tr(Gn+i) we may write x = n(Y^i£F a i x i) f° r a i € E n , 
Xi G Lk(E), and some finite set F C J. Thus there exists m G I such that 
t m x = x. Because t m G ir(G n ) and 7r(£/ n ) is an ideal in 7r(.F n ), it follows that 
a; = G vr(C/„). Thus x G 7r(£ n ) n ir(Gn+l)- □ 

Lemma 4.6. For any Leavitt path algebra Lk{E), if tt : Lk{E) A is a 
ring homomorphism with the property that tt(v) ^ for all v G E° , then 
n(F n l~l Gn+l) = TTfTn) D 7r(£7 n+ i). 

Proof. By Lemma l4~5l it suffices to show that 7r(^ n n^ n _|_i) = vr(£/ n )ri7r((/ n+ i). 
We trivially have that ir(Q n n ^ n(Gn) H 7r(^ n+ i). 

For the converse, let x G 7r(G n ) D n(Gn+i)- Since x G ir(G n ) we may write 
x = 7r(a) where a = X^fcLi ^kCtkflk f° r ^k ^ K and a^, /3& G £7". For any 1 < 

< n, if we multiply the equation n(a) = tt (X^a-Li ^kCtkPk) on * ne by 
7t(q!^) and on the right by n(Pk) we obtain Tr(a k a(3k) = ir(\kr(ak)) G vr(^o)- 
Furthermore, since x G 7r((/ n+ i) it follows that TT(a k a/3^) = 7r(a^)x7r(/9fc) G 
7r(£7i). Therefore, ir(a* k a/3 k ) G 7r(t7o)ri7r((?i). Because Tr(a* k a(3k) = 7r(Afer(o!fe)) 
it follows from Lemma |4, 41 that r(afe) G ^eg- Since this is true for all we 
have 

m ml \ m 

a = ^2 ^kOtkPk = ^2 Xk0ik ee * A = ^2 X k(a k e)((3 k e)* 

k=l k=l \s(e)=r(a k ) J k=l s(e)=r(a k ) 

so that a G Gn+l- Hence a G G n H £/ n +i and x = 7r(a) G 7r(C/ n n {7 n +i)- d 

Lemma 4.7. Ze£ n G N and 7r : .F n +i A be a ring homomorphism with 
the property that tt(v) ^ for all v G E . Also let tt : F n +i/Gn+i —> 
ir(J 7 n+ i)/TT(G n +i) and let W : F n /{F n n Gn+l) -> n(Fn)/n(Fn n <?„+i) be 
the canonical ring homomorphisms induced by tt. Then there exist isomor- 
phisms (j) : TnjiTn n Gn+l) -> ^n+l/^n+l and ft : Tx{Tn) j ix{T n D <?n+i) -> 
7r(J r n+ i)/7r(C/„ + i) making the following diagram commute. 

Fnj {Tn H £7n+l) ~ ► Fn+l/Qn+l 

7T 7T 

ni^/TT^n n £ n+ i) ► 7r(J r n+ i)/7r(^ n+1 ) 

Proof. Define a homomorphism : T n j {Fn H £?n+l) - ► -Fn+i/^n+i by 0(x + 
(-Fn n <7 n +l)) = x + Gn+l- Since .F n n C Gn+l, it follows that cf> is 

well-defined. In addition, <f> is injective because if (p(x + {T n n ^ n +l)) = 
+ ^n+i, then x G <? n +i and since x G also, we have i G f n fl Gn+l 
and x + n Gn+l) = + {T n PI £7 n +l)- Finally, we see that <f> is surjective 
because J^ n+ i = G n +i + F n - 

We define 0' : rci^/n^n (1 G n +l) -> vr(J"„, + i)/7r(^ n+ i) by 0'(x + 7r(J"„, n 
^n+l)) = x + 7r(£7 n+ i). By Lemma 14. 6^ we know that Tr{T n n ^ n +i) = 
ttC^Vi) n7r(^ n+ i). Using this fact, an argument as in the previous paragraph 
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shows that cj>' is an isomorphism. It is straightforward to check that the 
diagram in the statement of the lemma commutes. □ 

Theorem 4.8 (Graded Uniqueness Theorem). Let E = (E° , E 1 ,r, s) be a 

graph and let Lk(E) be the associated Leavitt path algebra with the usual 
Z-grading. If A is a ^-graded ring, and ir : Lk(E) — > A is a graded ring 
homomorphism with ir(v) 7^ for all v £ E°, then ir is injective. 

Proof. It follows from Lemma 14.11 that the ideal ker ir is generated by the 
set Lk(E)q n ker ir. Thus it suffices to show that the restriction 7t\l k (e) '■ 
Lk(E)o — ► A is injective. In addition, since Lk(E)q = U^o-^™ suffices 
to show that the restriction ir\j? n : T n — > A is injective for all n 6 N. We 
shall prove this by induction on n. 

If n = 0, then Tq = spanju : v G E }. Suppose Y^k=l ^k v k £ ^0 and 
^(SfcLi ^k^k) = 0. Since the v^s are mutually orthogonal idempotents, for 
each 1 < j < m we have 

m m / m \ 

7r(\jVj) = ^2 niv^wiXkVk) = n(vj) ^ vr(A fc u fe ) = tt^tt I ^ A fc t; fc J = 0. 
fc=i fc=i \fe=i / 

Thus AjWj £ /, and by Lemma [3.111 either Aj = or Vj = \J 1 (XjVj) € /. 
Because n(vj) 7^ by hypothesis, it follows that Vj ^ / and Xj = 0. Because 
j was arbitrary, we have Xk = for all A; and X^fcLi XkVk = 0. Hence 7t|jf is 
injective. 

For the inductive step assume that n\^ n : T n — > ^4 is injective. We then 
have the following commutative diagram with exact rows 

> Qn+l > > Fn+l/Gn+1 > 



7T G 



7T r 



n+1 



► 7r(g n+1 ) ► 7r(^ n+ i) ► Tr^n+O/Tr^n+i) > 

where fr : Fn+l/Gn+l ~^ ^{^En+i) /^{Qn+i) is the canonical homomorphism 
induced by ir. We now consider vr|g n+1 . For each v € -E let 

g n+ i(v) := span{a/3* : a,/3 e £ n+1 and r(a) = r(/3) = u}. 

Then Q n +i(v) is orthogonal to £ n+ i(u;) for v ^ w, and G n +i = ® veE o G n +\{v) 
as rings. Furthermore, for any a[3*,^5* £ C? n+ i(v) we have 



if/? = 7 
otherwise. 



Hence {a/?* : a, j3 € i? n+1 and r(a) = r(/3) = is a set of matrix units, and 
Q n+ i = M m ( v }(K) where m(v) is the (possibly infinite) value m(v) := \{a S 
E n+l : r(a) = v}\. It follows that Gn+i is simple. If we let I = ker7r|g n+1 , 
then / = 0„ 6B o lng n+ i(v) (since G n +i = ® veE o Gn+l(v) as rings), and by 
the simplicity of Gn+i(v) the ideal I C\Gn+i{v) is either {0} or all of Q n+ \(v). 
Furthermore, for each v € E°, we see that if a £ E* with r(a) = v, then 
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7r(a*a) = ir(y) ^ implies n(aa*) ^ 0. Thus aa* ^ I n C/ n+ i(u), and 
I H ^ n +i(w) = {0} for all i> G -E . Hence I = {0} and vr|g n+1 is injective. 

In addition, let If : T n j{T n fl G n +i) —* 7r (-^n) /^{^n H £?n+i) be the canon- 
ical homomorphism induced by 7r. We showed in the previous paragraph 
that 7r| 0n+1 is injective. Hence vr|jr nn£ ; n+1 : T n n £/ n+1 -> 7r(.F n n 
is an isomorphism. Since vr|jp n is injective by hypothesis, it follows that 
7f : ^/(fnfl^n+i) — > 7r(.F n )/7r(.F n n£/ n +i) is injective. Therefore Lemma l4"7H 
implies that fr is injective. 

Since 7r|g n+1 and 7f are injective, the commutative diagram above together 
an application of the Five Lemma shows that 7r|jr : J- n +i — > 7r(.F n +i) is 
injective. Hence by the Principle of Mathematical Induction, vr|jr n : T n — * A 
is injective for all n G N, and vr|x JC (£;) : L{K)$ — ► A is injective. □ 

Remark 4.9. Note that in Theorem 14.81 we assumed 7r was a ring homomor- 
phism and not an algebra homomorphism. 



We shall use the Graded Uniqueness Theorem to characterize the graded 
ideals of Lk(E). A characterization of the graded ideals of Lk(E) when E 
is a row-finite graph was obtained in [5J Theorem 5.3], [5J Lemma 2.3], and 
[HI Lemma 2.4]. As we shall see, in analogy with graph C*-algebras, the 
description of the graded ideals for Leavitt path algebras of non-row-finite 
graphs will be more complicated than in the row-finite case — we will need 
to use not only saturated hereditary subsets H of vertices, but admissible 
pairs (H, S) of vertices. 

Furthermore, we mention that our method of proof involves a straight- 
forward application of the Graded Uniqueness Theorem. This is unlike the 
proof of Theorem 5.3], which uses if -theory and the order ideals of a 
monoid Me = V(Lk{E)). Thus in the special case of row-finite graphs, 
our techniques yield a simpler method for characterizing the graded ideals 
of Lk(E) than that found in the proof of [6, Theorem 5.3]. 

Definition 5.1. A subset H C E° is said to be hereditary if for any e G E 1 
we have that s(e) G H implies r(e) G H. A hereditary subset H C E° 
is called saturated if whenever < |s (v)| < oo, then {r(e) G i? : e G 
E 1 and s(e) = C H implies v £ H. 

Definition 5.2. If H is a hereditary set, then we define the saturation of H 
to be the smallest saturated hereditary subset H that contains H. 

Definition 5.3. If if is a hereditary subset we define the breaking vertices of 
H to be the set 
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B H ■= {v G E°\H : v G E? ni and < |a -1 (e) n r-^-E \ H)\ < oo} 
and for any u G E# we let 




ee 



s(e)—v 
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Note that by the definition of Bh the sum appearing above is finite. Also 
note that v H G Lk{E)q. 

Definition 5.4. We call (H, S) an admissible pair if H is a saturated hered- 
itary subset of E° and S C We let £^ denote the set of admissible 
pairs of E, and we order these elements by (H, S) < (H' , S') if and only if 
H C H' and S C. H' U S'. It turns out the ordered set Ce is actually a 
lattice, with upper and lower bounds given by: 

A (tf 2 , S 2 ) := ((#! n tf 2 ), U ffx) U (S 2 U if 2 )) n B HinH2 ) 

(Ht, Si) V (# 2 , S 2 ) := ( (Fi U # 2 ) U ((Si u s 2 ) n B^j) , 

(SiUSaJnBgj^). 

Definition 5.5. If if is a saturated hereditary subset of E° and S C let 
I/H,S) denote the ideal in Lk{E) generated by {v : v G H} U {v 11 : v G S}. 

Lemma 5.6. If H is a saturated hereditary subset of E° and S C Sjj, t/ien 

7 (H>S) = span ({a/3* : r(a) = r(/3) G i?} U : r(a) = r(f3) = v G S}) 

and I(h,S) * s a graded ideal of Lk{E) that is self-adjoint. Moreover, the 
ideal I(h,S) ^ an idempotent ring. 

Proof. Let J denote the right-hand side of the above equation. Since I(h,S) 
contains v for v G H and v H for v G S, we see that J C /(h,s) • Conversely, 
from an examination of the various possibilities we see that any product of 
an element in Lk{E) with an element of the form a/3* or r yv H 5* will again be 
of one of these forms. Therefore, J is an ideal which contains the generators 
of I(h,S) an d we deduce that J = I(h,S)- 

To see that I(h,S) ^ s graded it suffices to notice that a/3* and av H (3* are 
homogeneous of degree \a\ — \f3\. In addition, we see that I(h,s) is self-adjoint 
because a(3* = (3a* and av H [3* = (3v H a* . 

Finally, to see that I(h,S) is an idempotent ring, simply note that if a/3* G 
I(H,S) with r(a) = r((3) = v G H, then a(3* = (av){v[3*) and we have av G 
I(H,S) an d v(3* G I(h,S)- Likewise, if av 11 (3* G I(h,S) with r(a) = r((3) G S, 
then av H j3* = (av H )(v H (3*) and we have av H G I(h,S) an d v H [3* G I(h,S)- 
Consequently every element x G I(h,s) can De written as x = ai6i+. . .+a n b n 
for oi, . . . , a n , bi, . . . , b n G I(h,s)> an d I(H,s) i s an idempotent ring. □ 

Theorem 5.7. Let E = (E°, E 1 , r, s) be a directed graph, and let Lk{E) 
be the associated Leavitt path algebra. Let Ce be the lattice of admissible 
pairs of E, and for (H,S) G Ce let I(h,s) denote the ideal generated by 
{v : v G H} U {v H : v G S}. Then 

(1) The map (H,S) i— > I(h,S) ^ an isomorphism from the lattice Ce 
onto the lattice of graded ideals of Lk{E). 
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(2) For any admissible pair (H,S) £ Ce we have that Lk{E) / 'Im,S) ^ s 
canonically isomorphic to Lk(E \ (H,S)), where E \ (H,S) is the 
graph defined by 

(E \ (H, S))° := (E°\H) U {v' : v G Bjj \ S} 

(E \ (H, S)) 1 := {e G E 1 : r(e) g H} U {e' : e € E 1 ,r(e) € B H \S} 

and r and s are extended to (E \ (H, S))° by setting s(e') = s(e) and 
r(e') = r(e)'. 

(3) For any admissible pair (H,S) £ Ce the ideal I(h,s) an d the Leavitt 
path algebra Lk(E( H ,s)) are Morita equivalent as rings, where E^ H ,s) 
is the graph defined by 



^(H,S) ■- 
E (H,S) :z 



HUS 

{e G E 1 : s(e) G H} U {e G E 1 : s(e) G S and r(e) G H} 



and we restrict r and s to E^ H s ^ . 
(4) For any hereditary subset X C E°, if we let Ix denote the ideal in 



Moreover, Ix 
E, 



Lk{E) generated by {v : v G X}, then Ix = I { 
and Lk(Ex) are Morita equivalent as rings, where Ex '■= £>(x,Q) iS 
the graph defined in 

Proof. We shall begin by showing that the set {v G E° : v G I(h,S)} 18 
precisely H and the set {v G Bh : v H G I^s)} is precisely S. To begin, 
we trivially have that H C \y G E° : v G I(h,S)} an( i S <^ {v <G Bh : v H G 
I(H,S)}- For the reverse inclusion, let E \ (H, S) be the graph of ([2]) and let 
{aj : v G (E \ (H, S)) } U {b e , b e * : e G (E \ (H, S)) 1 } be the elements of 
L K (E\(H,S)) defined by 

u if v G (E°\H)\(B H \S) 

v + v' if f G -B//\5 
if u G H, 

e if r(e) G (E°\H)\(B H \S) 

e + e' if r(e) G Bh\S 

if r(e) G H 
and 

'e* if r(e) G (E°\H)\(Bh\S) 

e* + (e')* if r(e) G S^V^ 

ifr(e)Gif. 

Then the elements {a^ , 6 e , 6 e * } satisfy the Leavitt path algebra relations for 
E: to see this, we need to use the fact that H is hereditary to get the 
Cuntz-Krieger relations at vertices in H, and that H is saturated to see 
that there are no vertices in E°\H at which a new Cuntz-Krieger relation 
is being imposed (in other words, that any singular vertex in E \ (H, S)° 
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corresponds to a singular vertex in E ). The universal property of Lk{E) 
then gives a homomorphism ir : Lk(E) — > Lk(E \ (H,S)) with 7r(t;) = a^, 
7r(e) = 6 e , and vr(e*) = 6 e *. Then -/r vanishes on I(h,s) because it kills all 
the generators {v : v G H} U {v 11 : v G S 1 }. But tt(v) = o„ / for !) ^ ff, 
so v ^ H implies v ^ I(H,s)- Thus {t) £ i?° : u £ -^(#,5)} ^ -H"- Likewise, if 
v G B^VS, then vr(^) = v' + and {t? G i?// : G I(ff,s)} C 5. 
Proof of Q2]): We shall show that L K {E)/I {H)S) \ (H,S)). Let 

G £°}U{e G E 1 } be the generators for Lk(E). For each u G (E\(H,S))° 
and e £ (E \ (H, S)) 1 define 



j4„ :- 



I] ee* 

{e G (£;\(^-S))l:s( e )=4 



ifve(EP\H)\(B H \S) 
iive B H \S 

a v = v' . 



and 



B e 



e if r(e) £ B H \S 

eA r(e ) if r(e) G B H \S 
if e = e' . 



eA 



r(e)' 



and 



B P 



r(e) ( 
r(e) 



if r(e) £ B H \S 
if r(e) G 
/e" if e = e'. 



One can verify that {A v + I(H,S),Be + I(h,S),A v + I(H,S), B e + I(H,S)} is a 
set of elements in Lk (E) /I(h,s) satisfying the Leavitt path algebra relations 
for E \ (H, S). Thus there exists a homomorphism <p : Lk(E \ (H, S)) — > 
Lk{E)/I^h,S) taking the generators of Lk{E \ (H, S)) to the corresponding 
elements of {A v + I^ H S ^,B e + Im,S)i B e * + I(h,S)}- It follows from the first 
paragraph of this proof that q v ^ I(H,S) f° r an v £ {^\(H, S))° and thus the 
elements {q v + are all nonzero in Lk(E)/I^jj,s)- Furthermore, since 

I(H,S) is a graded ideal, it follows that the quotient Lic{E)/ItH,S) 1S graded. 
Since eft respects this grading, (j> is a graded homomorphism. It follows from 
Theorem 14.81 that is injective. Finally, we observe that Lk(E)/I^^ is 
generated by {e + I(h,S) '■ r ( e ) & H} U {w + I(h,S) '■ v ^ H}- But f° r these 
elements 



A v 

A v + A v i 



and 



and thus 



if v $ B H \S 
if u G B H \S 




if r(e) i B H \S 
if r(e) G 5 H \S 



if r(e) £ B H \S 
~\B e * + B {e , y if r(e)€B H \S 

is surjective. Hence Lk(E)/I( H S ) = Lk(E \ (H, S)). 
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Proof of ([[]) : We shall show that (H, S) i— > I(h,s) * s a lattice isomorphism. 
To see that it is surjective let / be a graded ideal in Lk(E), and set H := 
{v G E° : v G /} and S := {v G : G /}. Since I(h,S) ^= ^ we see 
that I(h,s) an d ^ contain the same v's and t^'s. Therefore, just as in the 
proof of Part ([5]), we see that Lk(E) / 'I(h,s) an d L>k{E)/I are generated by 
nonzero elements satisfying the Cuntz-Krieger relations for E\(H, S). Since 
both I(h,s) an d I are graded, both quotients are graded. Thus Theorem 14.81 
implies that the quotient map ir : Lk{E\ (H, S)) = Lk{E)/Ih Lk(E)/I 
is an isomorphism. Hence / = Im,S)- 

The fact that (H, S) *— > I(h,s) i s injective follows immediately from the 
fact we deduced in the first paragraph of this proof: the set {v G E° : 
p v G I(h,s)} 1S precisely H and the set {v G Bh '■ Pv € I(h,S)} 1S precisely 
S. Thus the correspondence (H, S) h-> I(h,S) is bijective, and since it also 
preserves containment it is a lattice isomorphism. 

Proof of ([3]): List the elements of H = {v\,V2, ■ ■ •}, and list the elements 
of S = {wi, W2, . . .}. (Each of these sets may be finite or infinite.) For i G N 
define 

fvi ifi<|fT| , (w? ifi<|5| 

U '■= s , , and Ui := < 

\0 if»>|£T| [0 ifi>[5|. 

Notice that the U's (respectively, the Uj's) will contain zero terms if and only 
if H (respectively, S) is finite. Consider the ascending family of idempotents 

{en}n=V where e n := Ya=i U + Ya=i u i- 

If we consider the elements {v : v G H} U {v H : v G S} and {e, e* : e G 
E 1 and s(e) G ff} U {e, e* : e G £\s(e) G S 1 and r(e) G F} in Lk(E), we 
see that they satisfy the Leavitt path algebra relations for E^ H ^ and thus 
there exists a homomorphism tt : Lk(E^jj^^) — ► Lk{E) taking the genera- 
tors of Lk(E( H ^) to these elements. Since this homomorphism is graded, 
Theorem 14.81 shows that ir is injective. Hence we may identify Lk(E(h^) 
with the subalgebra 

span {{a(3* : a, (3 G #*h,s) and r ( Q ) = r (/?) E H ) u i 1 ^ : w ^ S 1 } 
of £*(£). 

With this identification, we see that Lj({Eijj g\) = Y^=i e nLK{E)e n . 
Moreover, Lemma ED shows that I(h,s) = Ylri=i ^ J K{E)e n LK(E). Consider 

(oo oo oo oo \ 

^ e n L K (E)e n , ^ L K (E)e n L K (E), ^ L K (E)e n , ^ e n L K (E),ip, 4> 
n=l n=l n=l n=l / 

where ip{m®n) = ran and (fi(n®m) = nm. It is straightforward to show that 
this is a (surjective) Morita context for the idempotent rings Lk(E( H ^) and 
I(H,S)- It then follows from [T71 Proposition 2.5] and [TTl Proposition 2.7] 
that Lk(E( HS ^) and I(h,S) are Morita equivalent. 
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Proof of (j3J): We first show that Ix = I(x%)- As in the proof of [SJ 
Lemma 4.2], we note that {v : v G Ix} is a saturated hereditary subset 
containing X. Therefore X Q {v : v <E Ix}, and I(x$) = span{a/3* : r ( a ) = 
r(P) G X} C by Lemma [5.61 But since ^(X0) ^ s an ideal containing 
{v : u G X}, we have that = Iqc 0) - 

To see that Ix is Morita equivalent to Lk(Ex), note that as in the proof 
of we may identify Lk(Ex) with the subalgebra of Lk{E) generated by 
{v : v G X}U{e G -E 1 : s(e) G X}. If we list the elements of X = {vi,V2,...}, 
let 

f{l,2,...,|X|} if X is finite 
'[{1,2, ...} if X is infinite 

and let e n := $^£=i u ii then we see that Lk(Ex) = '!2neA e nI j K(E)e n and 
= ^2neA L K(E)e n L K (E). In addition, 

e n L K (E)e n , ^ L K (E)e n L K (E), ^ L K (E)e n , ^ e n L K (E),i/j, <f> 

\neA nGA nGA nGA / 

with ^(m ® n) = mn and </>(n <S> w.) = nra is a (surjective) Morita con- 
text for the idempotent rings Lk(Ex) and Ix- It then follows from |17l 
Proposition 2.5] and |17[ Proposition 2.7] that Lk(Ex) and ix are Morita 
equivalent. 

□ 

Example 5.8. Let E be the graph 



v 




where the double arrows ==> indicate that there are a countably infinite 
number of edges from v to y, from x to y, and from w to y. Then H := {y, z} 
is a saturated hereditary subset. We see that Bh = {v,w}. If we let 
5 := {v}, then (H,S) is an admissible pair. Furthermore, Ljf(^)//mm is 
isomorphic to the Lk(E \ (H, £)), where I? \ (H, S) is the graph 



v 
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and the ideal I(h,s) is Morita equivalent to Lk{E^h,s))^ where E^ H s) is the 



graph 



v 



X 



6. The Cuntz-Krieger Uniqueness Theorem 



In this section we derive another uniqueness theorem for Lk(E), in anal- 
ogy with the Cuntz-Krieger Uniqueness Theorem for graph C*-algebras. We 
show that if the graph E has the property that all closed paths have exits, 
then we may remove the condition that the homomorphism is graded from 
the Graded Uniqueness Theorem. (In other words, when every closed path 
of E has an exit, a homomorphism on Lk{E) that does not kill any v is 
injective.) We then use this to derive a condition on graphs, called Condi- 
tion (K), that is equivalent to all ideals in Lk(E) being graded. 

Definition 6.1. Let E be a graph. We sat that a path ct — &\ . . . e n G E n is 
a closed path if r{a) = s(a), and we say that a is based at v if s(a) = v. We 
say that an edge / G E 1 is an exit for a if s(f) = s{ei) but / ^ ei for some 
i G {1,2,. ..,n}. 

Definition 6.2. We say that a closed path a = e\ . . . e n G E n is simple if 
s(ej) 7^ s(ei) for i = 2, 3, . . . , n. 

Definition 6.3. A graph E satisfies Condition (L) if every closed path in E 
has an exit. 

Remark 6.4. Note that a graph E satisfies Condition (L) if and only if every 
closed simple path in E has an exit. 

Lemma 6.5. Let E be a row-finite graph with no sinks. If I is a nonzero 
ideal in Lk{E), then there exists a nonzero element x £ I with the property 
that x is a polynomial in only ghost edges. 

Proof. Choose a nonzero element y G /. Since the elements of E° are a set 
of local units for Lk{E), there exists v G E° such that vy / 0. We may, by 
collecting terms, write 



for a finite set F C E* and nonzero polynomials z a in only ghost edges. Let 
n = max{|a| : a G F}. 

We claim that there exits G E n such that 0*vy ^ 0. If not, then 
13* vy = for all (3 G E n and (3(3*vy = for all v G E n . Since E is 
row-finite with no sinks, repeated applications of relation (CK2) shows that 
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{/3&E n :s(f3)=v} 

V y = V ( V y) = ^ PP*Vy = 0, 

{j3dE n :s(l3)=v} 

which is a contradiction. Hence there exists (5 G E n such that (3*vy ^ 0. 

Let x = P*vy. Then x is a nonzero element of /. In addition, since 
\j3\ > \a\ for all a G F, we see that j3*a is a path in ghost edges for all 
a G F, and 

is a polynomial in only ghost edges. □ 

Remark 6.6. If £7 is a graph, then a desingularization of E is a graph F that is 
row-finite and has no sinks. The desingularization was introduced in |14} §2], 
and it was proven in [14, Theorem 2.11] that forming the desingularization 
preserves the Morita equivalence class of the associated graph C*-algebra. 
Abrams and Aranda-Pino have recently shown in O Theorem 5.2] that 
forming the desingularization also preserves the Morita equivalence class of 
the associated Leavitt path algebra. We give another proof of this fact, as 
well as establish an isomorphism between the ideals in the two Leavitt path 
algebras. 

Lemma 6.7. Let E be a graph and let F be a desingularization of E. List 
the vertices of E as E := {vi}i£\, where A := {1,2, . . . , \E°\} if E° is finite 
and A := {1, 2, . . . } if E° is infinite, and define e n := Y17=X Vi ~ Then Lk{E) 
is isomorphic to the subalgebra YlneA e nTK(F)e n of Lk{F), and Lk(E) and 
Lk(F) are Morita equivalent. Furthermore, the map L \— » YlneA e rJ e n is a 
lattice isomorphism from the lattice of ideals of Lk(F) onto the lattice of 
ideals of Lk(E). 

Proof. Let F be a desingularization of E, as described in [TJJ §2] and O §5], 
and assume the reader is familiar with this construction. As described in the 
second paragraph of the proof of O Theorem 5.2] there is a monomorphism 
(j) : L K (E) -> L K (F) that takes 

v i — ^ v if v G E° 

ene if s(e) G E® eg 
e% fx • • ■ fi-\9i if e, G E 1 and s(ej) G E® ing 
e* i-> e* if e G E 1 and s(e) G ^ r ° eg 

Zi ^ 9ifi-X '"ft if e i G ^ and S ( e i) G ^sing- 

It follows that the image of this monomorphism is equal to Yln&A e nL<K(F)e n , 
and thus Lk{E) is isomorphic to the subalgebra ^ ne ^ e nLK{F)e n of Lk(F). 
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We shall identify Lk(E) with this subalgebra. We then see that 
I ^ e n L K (F)e n , £ L K {F)e n L K {F), ^ L K (F)e n , £ e n L K {F),i>, j , 

VnGA nGA nGA nGA / 

where ip(m (g> n) = mn and cj){n <g) m) = nm, is a (surjective) Morita con- 
text for the idempotent rings Lk(F) = LK(F)e n L,K(F) and e n LK{F)e n = 
Lk(E). Thus Lk{F) and Lk(E) are Morita equivalent. 

Furthermore, since Lk(F) and Lk(E) are rings with sets of local units, 
it follows from Proposition 13.181 and Remark 13.191 that the map that sends 
/ to 



e n L K (F)I, L K (F)e n j = £ e n L K (F)I £ L x (F)e„ = £ 

oiGA nGA / nGA nGA nGA 



is a lattice isomorphism from the lattice of ideals of Lk{F) onto the lattice 
of ideals of L K (E). □ 

Theorem 6.8 (Cuntz-Krieger Uniqueness). Let E be a graph that satisfies 
Condition (L), and let Lk(E) be the associated Leavitt path algebra. If 
ir : Lk(E) — > A is a ring homomorphism with ir(v) ^ for all v G E°, then 
tt is injective. 

Proof. First consider the case when E is row-finite with no sinks. Let / := 
ker tt. If / is nonzero, then by Lemma 16.51 there is a nonzero element i£l 
such that x is a polynomial in only ghost edges. By [H Corollary 3.8] there 
exist v € E° with v € /. But this contradicts the assumption that ir(v) ^ 0. 
Hence we must have / = {0}, and it is injective. 

Now consider the case when E is not necessarily row-finite with no sinks. 
Again, let / := ker-/r. Then tt(v) ^ for all v € E° we have that IDE = 0. 
Let F be a desingularization of E, list the vertices of E as E° := {uj}j g A, 
where 

'{1,2, ...,\E°\} if E° is finite 
{1,2,...} if E° is infinite 

and define e n := Yl7=l Vi - By Lemma IfTTI there is an ideal J of C*(E) such 

that XmGA e nJ&n = -f- 

We claim that J n F° = by arguing as follows: Certainly if v € E , 
then v €z J implies that for large enough n we have v = e n ve n E I, which 
contradicts the fact that I (1 E° = H>. Hence J n E° = 0. In addition, if 
v £ F° \ E°, then v is on a tail added to some singular vertex of E°, and 
there exists a path a (z F* with s(a) = v and r(a) G E . But then 

r(a) = a*a = a*s(a)a = a*va G J 

contradicting the fact that JPiE = 0. Hence we must have that JDF° = 0. 

Since F is a desingularization of E, the graph F is row-finite with no sinks 
and it follows from Lemma 2.7(a) that F satisfies Condition (L). Therefore, 



A := 
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the fact that J PI F° = 0, together with Lemma 16.51 and [TJ Corollary 3.8], 
implies that J = {0}. But then / = ^2 n& AV n Jv n = {0} and ir is injective. 

□ 

Remark 6.9. Note that in Theorem 16.81 as with the Graded Uniqueness 
Theorem, we assumed tt was a ring homomorphism and not an algebra 
homomorphism. 

Corollary 6.10. Let E be a graph that satisfies Condition (L), and let 
Lk{E) be the associated Leavitt path algebra. If I is a nonzero ideal of 
L K (E), then I HE ^ 0. 

Using the Cuntz-Krieger Uniqueness Theorem we can characterize those 
graphs whose associated Leavitt path algebras have the property that all 
ideals are graded. 

Definition 6.11. A graph E satisfies Condition (K) if every vertex in E° is 
either the base of no closed path or the base of at least two simple closed 
paths. 

The following proposition is well-known to graph C*-algebraists. It has 
been proven in the row-finite case in |25|, Proposition 1.17] and [8i Theo- 
rem 4. 5(2), (3)], and in the non-row-finite case the proof is nearly identical. 

Proposition 6.12. If E is a graph, then E satisfies Condition (K) if and 
only if for every admissible pair (H, S) the graph E \ (H, S) defined Theo- 
rem \5. 7| |1)) satisfies Condition (L). 

Lemma 6.13. If E is the graph consisting of a single simple closed path of 
length n; i.e., 

E° = {v u ...,v n } E 1 = {e 1 ,...e n } 

s(ei) = Vi for 1 < i < n 
r(ei) = Vi + \ for 1 < i < n and r(e n ) = v\ 
then L K {E) ^ M n (K) <g) K[x,x~ 1 }. 

Proof. Let {eij} denote the matrix units of M n (K). Note that the map 
which sends 

Vi i— > en ® 1 for 1 < i < n 
e« >— > e^j+i (g) x for 1 < i < n 
e n i > e\^ n <S) x 

e* i— > ej+i^ <S> x _1 for 1 < i < n 

is a homomorphism. (Simply check that the image elements satisfy the defin- 
ing relations for the generators of Lx(E), and use the universal property.) 
Using the natural grading on M n {K) ® K[x,x~ l ], we see that this homo- 
morphism is graded, and by Theorem 14.81 the homomorphism is injective. It 
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is straightforward to show that the homomorphism is surjective, and thus 
an isomorphism. □ 

The ideas in the following lemma were suggested to the author by Enrique 
Pardo. 

Lemma 6.14. Let E be a graph, and let H be a saturated hereditary subset 
of E. Also let I(h,$) be the ideal of Lk{E) defined in Theorem \4-8\ Then 
I(H$) * s a ™fl r with a set of local units. 

Proof. Let 

F{X) ■={a = e 1 ... e\ a \ G E* : r(e\ a \) G H and rfe) $ H for 1 < i < \a\-l}. 

List the elements of F(X) = {a±,a2, ■ ■ ■} and list the elements of H = 
{v±, V2, ■ ■ ■}■ Define 

f«i Hi<\H\ ifi<|F(X)| 
6i '~ [0 if i > \H\ '~ \0 if i > \F(X)\. 

Note that the e^'s (respectively, the /j's) will contain zero terms if and only if 
\H\ (respectively |F(X)|) is infinite. Clearly these elements are idempotents, 
and one can also see that these idempotents are mutually orthogonal. (Note 
that by definition of F(X), no on can extend an ay for i ^ j and thus 
aia*otjaj = 0.) Thus if we define t n := Y^=i e « + Yli=l /*' we see ^ na ^ 
{t n }^ =1 is a set of commuting idempotents. From Lemma 15.61 we have that 

I(H,0) = span{a/3* : r(a) = r(j3) G H}. 

Since any a G E* with r{a) G H either has s(a) G H or may be written 
as a = 7<5 for 7 G F(X), we see that {t n }^ =1 is a set of local units for 

Lemma 6.15. Let E be a graph that contains a closed path with no exit. 
Then Lk(E) contains ideals that are not graded. Ln fact, the cardinality of 
the set of ideals in Lk(E) that are not graded will be at least max{No, \K\}. 

Proof. Let a := e\ . . . e n be a closed path with no exists in E. If we let 
X := {s(ej)}" =1 , then since a has no exits, X is a hereditary subset of E°. 
By Theorem I5.7t[ 4")) Lk(Ex) is Morita equivalent to the ideal Ix = I(xQ) 
in Lk{E). However, Ex is the graph which consists of a single closed path, 
and thus L K (E X ) = M n {K) by Lemma EES Theorem O© 

implies that Lk(E) has no proper nontrivial graded ideals. In addition, 
i^fa;,^" 1 ] is a Principal Ideal Domain (in fact, a Euclidean Domain) and a 
unital ring. Thus any two-sided ideal of M n (K) <S> is of the form 

M n (K)®I for an ideal / of K[x, x^ 1 ], and since any such I is generated by a 
nonzero polynomial in the variables x and x~ l with coefficients from K, there 
are infinitely many ideals in M n {K) <g> K[x, a; -1 ] and the cardinality of the 
set of these ideals corresponds with max{No, |^|}- It follows that Lk(Ex) 
contains an equal number of ideals that are not graded. Because the Morita 
context described in the proof of Theorem 15. 7t f4|) gives a lattice isomorphism 
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from ideals of Lk(Ex) to ideals of Ix that preserves the grading, we may 
conclude that Ix contains at least this many ideals that are not graded. 
Since Ix = Iqc 0) nas a se * °f l° ca l units by Lemma 16,141 it follows from 
Lemma 13,211 that ideals of Ix are ideals of Lk{E). Hence Lk{E) contains 
at least maxj^o, \K\} ideals that are not graded. □ 

These results together with the Cuntz-Krieger Uniqueness Theorem give 
us the following theorem, which generalizes [SJ Proposition 3.3]. 

Theorem 6.16. If E is a graph, then E satisfies Condition (K) if and only 
if every ideal in Lk(E) is graded. 

Proof. Suppose that E satisfies Condition (K). If / is an ideal of Lk(E), let 
H := {v : v € 1} and let S := {v : v G /}. Then I(h,s) — Ii an d we have 
a canonical surjection q : Lk(E) / 'I(h,s) ~~ * Ek(E)/I. By Theorem I5.7l f2j) 
there exists a canonical isomorphism 4> : Lk(E \ (H,S)) — > Lk{E) / Iijj,S)- 
Thus the composition qo <j) : Lk{E \ (H, S)) — ► Lk{E)/I has the property 
that q o <p(v) ^ for all v G E°. Since E satisfies Condition (K), it follows 
from Proposition 16.121 that E \ (H,S) satisfies Condition (L). Hence we 
may apply Theorem 16.81 to conclude that q o (j) is injective. Since <fi is an 
isomorphism, this implies that q is injective and / = I(h,s)- It then follows 
from Lemma 15.61 that / is graded. 

Conversely, suppose that E does not satisfy Condition (K). Then there 
exists an admissible pair (H, S) such that E \ (H, S) does not satisfy Condi- 
tion (L). Thus there exists a closed simple path with no exit in E \ (H, S), 
and by Lemma T6.15I the algebra Lk(E \ (H,S)) = Lk(E)/I( H ^ contains 
an ideal I that is not graded. If we let q : Lk(E) — > Lk(E)/I( HS ), then q 
is graded, and is an ideal of Lk(E) that is not graded. □ 

Corollary 6.17. If E satisfies Condition (K), then the map (H,S) h- > I(h,s) 
is a lattice isomorphism from the lattice of admissible pairs of E onto the 
lattice of ideals ofLx(E). 

The following result characterizes simplicity for Leavitt path algebras. A 
special case of this result for Leavitt path algebras of row-finite graphs was 
obtained in [H Theorem 3.11]. Our method of proof is different, and in the 
row-finite case gives a shorter proof than the one in pQ . 

Theorem 6.18. Let E be a graph. The Leavitt path algebra Lk(E) is simple 
if and only if E satisfies the following two conditions: 

(i) The only saturated hereditary subsets of E° are and E°, and 

(ii) The graph E satisfies Condition (L). 

Proof. Suppose that Lk(E) is simple. Then the only ideals of Lk{E) are 
{0} and Lk(E), both of which are graded. By Theorem 16.161 we have that 
E satisfies Condition (K). It then follows from Theorem 15. 7t fTj) and the sim- 
plicity of Lk {E) that the only saturated hereditary subsets of E° are and 
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E . Hence (i) holds. In addition, since Condition (K) implies Condition (L) 
(cf. Proposition 16.12]) we have that (ii) holds. 

Conversely, suppose that (i) and (ii) hold. We shall show that E satisfies 
Condition (K). Let v be a vertex and let a = e\ . . . e n be a closed simple 
path based at v. By (ii) we know that a has an exit /; i.e. there exists 
/ G E 1 with s(f) = s(ei) and f ^ ei for some i. If we let H be the set of 
vertices in E° such that there is no path from that vertex to v , then H is 
saturated hereditary. By (i) we must have either H = or H = E°. Since 
v £ H it must be the case that H = 0. Hence for every vertex in E°, there 
is a path from that vertex to v. Choose a path (3 G E* from r{f) to v of 
minimal length. Then e\ . . . ei-if/3 is a simple closed path based at v that 
is distinct from a. Hence E satisfies Condition (K). It then follows from 
Theorem ED© and (i) that L K (E) is simple. □ 

Condition (i) and (ii) in the above theorem can be reformulated in a 
number of equivalent ways. The equivalence of the statements (2)-(5) in 
Proposition 16.201 are elementary facts about directed graphs (cf. [25j Theo- 
rem 1.23] and [31 Proposition 3.2]). 

Definition 6.19. A graph E is cofinal if whenever eie2e3 ... is an infinite 
path in E and v & E°, then there exists a finite path from v to s(ej) for 
some i £N. 

Proposition 6.20. Let E be a graph, and let Lk{E) be the associated Leav- 
itt path algebra. Then the following are equivalent. 

(1) Lk(E) is simple. 

(2) E satisfies Condition (L), and the only saturated hereditary subsets 
ofE° are and E°. 

(3) E satisfies Condition (K), and the only saturated hereditary subsets 
of E° are and E°. 

(4) E satisfies Condition (L), E is cofinal, and whenever v G E® mg and 
w G E° there is a path from v to w. 

(5) E satisfies Condition (K), E is cofinal, and whenever v G E® ms and 
w G E° there is a path from v to w. 

7. The Leavitt path algebra L c (E) and graph C*- algebra C*{E) 

Much of the progress made in the study of Leavitt path algebras has been 
motivated by the theory developed for graph C*-algebras in the past decade. 
Although Leavitt path algebras and graph C*-algebras have much in com- 
mon (e.g., they each have generators satisfying the same set of relations, and 
many similar results hold for the objects of each class), there are important 
differences: 

(1) Graph C*-algebras are algebras over C with analytic structure, while 
Leavitt path algebras are algebras (without any analytic structure) 
over an arbitrary field K. 
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(2) Recently it has been shown that certain graph C*-algebra results 
do not hold for Leavitt path algebras (e.g., it is shown in [7] that 
there is a graph E whose associated Leavitt path algebra Lk(E) 
has stable rank 2 but whose associated graph C*-algebra C*(E) has 
stable rank 1). 

(3) When similar results do hold for graph C*-algebras and Leavitt path 
algebras, there is no obvious way to deduce the results for one class 
from the results of the other class. Also, in the current literature 
it is not uncommon for the proof of a result for one class to be 
substantially different from the proof of the corresponding result for 
the other class. 

In this section we examine the relationship between the Leavitt path algebra 
Lc(E) and the graph C*-algebra C*(E) for a fixed graph E. 

Definition 7.1. Let E be a graph. A Cuntz-Krieger ^-family is a collection 

of mutually orthogonal projections {p v : v G E } and a collection of partial 

isometries with mutually orthogonal ranges {s e : e G E 1 } satisfying the 

following three relations: 

(CK1) s* e s e = p r ( e ) for all e £ E 1 

(CK2) p v = J2 s(e)=v s e s* e for all v G E? eg 

(CK3) s e s* e < p s{e) for all e G E 1 . 

Definition 7.2. If E is a graph, the graph C* -algebra C*(E) is the C*- 
algebra generated by a universal Cuntz-Krieger E'-family; that is, C*(E) is 
generated by a Cuntz-Krieger E'-family {s e ,p v }, and whenever {t e ,q v } is 
a Cuntz-Krieger S-family sitting inside a C*-algebra A, then there exists 
a *-homomorphism (f> : C*(E) — > A with (j)(s e ) = t e for all e G E 1 and 
4>(p v ) = q v for all v G E°. 

The existence and uniqueness (up to isomorphism) of the graph C*- 
algebra is proven in |23} Proposition 1.21]. If a = e\ . . . e n G E* we write s a 
for the product s ei . . . s en . 

It has frequently been stated (without proof) that if E is a graph, then 
the Leavitt path algebra L<c(E) is isomorphic to the dense C*-subalgebra 

(7.1) A := span{s a s^ : a, (3 G E* and r(a) = r{(5)} 

of C*(E). (This is asserted in the second paragraph of the introduction to 
ill. and the second paragraph of the introduction to [6], among other places. 
It is also used implicitly throughout much of the work in [6].) In personal 
communication with the author, Ara and Pardo explained that when they 
used this fact in [6], they knew it was true because it is a consequence 
of their description of graded ideals in Leavitt path algebras of row-finite 
graphs [HI Theorem 5.3]. Thus they deduced the row-finite case of the result 
as a consequence of the Graded Uniqueness Theorem for row-finite Leavitt 
path algebras. We shall use our Graded Uniqueness Theorem, stated in 
Theorem I4.8| to give a proof of the result in the general case. As far as we 
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know, this is the only place (even for the row-finite case) that a proof has 
been written down. Moreover, as we shall see, this has consequences for the 
construction of the graph C*-algebra. 

Let us examine the statement "the Leavitt path algebra Lq(E) is natu- 
rally isomorphic to the dense *-subalgebra A of C*(E) described in (|7.1|) " 
and consider the subtleties that make it non-obvious. To begin, let us care- 
fully state the universal properties of Lk{E) and C*(E). 
Universal property of Lk(E): If A is a iT-algebra containing a collection 
of elements {a v : v G E } U {b e ,b e * : e G E 1 } satisfying the relations in 
Definition [231 then there is a homomorphism : Lk(E) — > A with <p(v) = b v 
for all v G E° and 0(e) = b e and 0(e*) = b e * for all e G E . 
Universal property of C*(E): If A is a C*-algebra containing a collection 
of projections {q v : v G E } and partial isometries with mutually orthogonal 
ranges {t e : e G E 1 } satisfying the relations in Definition 17. 1\ then there is 
a *-homomorphism : C*(E) — > A with 0(p„) = q v for all v £ E° and 
0(s e ) = i e for all eefi 1 . 

If we look at ^4 of Eq. 17-H then we see that A is a C-algebra and the 
elements {p v ,s e ,s* : v G E , e € E 1 } satisfy the relations in Definition 12.41 
Hence by the universal property of Lk(E), there exists a homomorphism 
(f) : Lc(E) — > A with 0(f) = p v , 0(e) = s e , and 0(e*) = s*. Furthermore, 
since {p„ , s e , s* : v G £7°, e G i? 1 } generate .A as an algebra, we see that is 
surjective. 

We would like to show that is also injective, and hence an isomorphism. 
An immediate idea of how to accomplish this is to use the universal property 
of C*(E) to obtain a homomorphism tp such that if)\j[ : A — > Lq(E) is an 
inverse for 0. However, there is a problem: in order to use the universal 
property of C*{E) to obtain the homomorphism ip we need to know that 
the generators {v, e, e* : v G E°,e G E 1 } of Lk{E) sit inside a C*-algebra. 
Thus we need to show that Lk(E) embeds into a C*-algebra (or equivalently, 
that Ljc(E) embeds as a *-subalgebra of B(H), the bounded operators on a 
Hilbert space). This is, in general, a difficult thing to show, and the author 
does not know of any elementary way to prove it for the algebra A. 

We can, however, show that the homomorphism is injective by using 
the Graded Uniqueness Theorem for Leavitt path algebras. But, as one can 
see from SJU this is a fairly nontrivial result. 

Theorem 7.3. Let E be a graph, and let : Lq(E) — > C*{E) be the canon- 
ical map onto the algebra A in Eq. \ 7.1\ obtained by the universal property of 
Lq(E). Then is injective, and Lc(E) is isomorphic to a dense *-subalgebra 
ofC*(E). 

Proof. By the universal property of C*(E) there exists a gauge action 7 : 
T — > Aut C*(E) with JziPv) = Pv for ah v £ E° and 7 2 (se) = zs e for all 
e G E 1 . For n G Z we may then define ,A n :={d£i: J T z~™7 2 (a) = a}, 
where the integration is done with respect to normalized Haar measure 
on T. 
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We see that for an element \s a s* a , we have 



/3' 

x * , ) ^s a sl \f \a\ - \(3\ = n 
\s a Sa az = < H 

' otherwise. 



Thus an element x := Y^,k=i ^kSa k s*p k € A is in A n if an only if \ctk \ — \0k\ = n 
for all 1 < k < N. One can then see that A = © ng ^ A n as ^.-modules. 
Furthermore, if x := £) fc=1 ^fc s a fc s ^ fe G and y := Kis^s^ G Ai, we 

have that 

Xy= J^^^M^M' 

fe,/ 

where |//fc,z| - I^mI = |afc| - |A| + hi\ - \Si\ = m + n. Thus xy £ ArH-n, and .4 
is graded. Since </>(?;) = p v £ Aq, 4>(e) = s e £ A\, and </>(e*) = s* G .4-1, we 
see that <j) is a graded homomorphism. Because we also have (fi(v) = p v ^ 
for all f € E°, it follows from Theorem 14.81 that <j) is injective. □ 

This result has consequences for the construction of the graph C*-algebra 
C*{E). We recall this construction from [181 Theorem 1.2]: 

Remark 7.4 (The Construction of C*(E)). Given a graph E, let Se '■= 
{(a,/?) : a, (3 £ E* and r(a) = r((3)}, and let He be the space of complex- 
valued functions of finite support on Se- Then the set of point masses 
{e\ : A £ Se} forms a basis for the vector space He- We define an associative 
multiplication on Se by setting 



r e(a 7 ',<5) if 7 = M 

e(a,<5) if /? = 7 

e (a,/3'5) if /3 = 7/5' 

otherwise. 



If we let J be the ideal in fc^ generated by {e( v , v ) — Y2 s (e)=v e (e,e) : u S E® eg }, 
then Jve/ J = Lq(E). (Simply check that feg/J has the appropriate universal 
property.) 
If we define 

||a||o := sup{||7r(a)|| : it is a non-degenerate 

♦-representation of /cg/J into £>(#)} 

then a standard argument shows that || • ||o is a well-defined, bounded semi- 
norm on ks/J- If we let K := {a £ ks/J '■ ||o||o = 0}i then is an 
ideal, and the completion (kE/J)/K is a C*-algebra. One can then show 
that {e^,,), e( e , r ( e )) : u € i£ ,e € -E 1 } is a universal Cuntz-Krieger ^-family 
generating (k E /J)/K, and thus C*(E) = (k E /J)/K. 

Observe that the algebra k E /J in the above construction is the Leavitt 
path algebra Lc(E). We see that fc^ is isomorphic to the path algebra 
generated by E subject to relations (l)-(3) of Definition 12.41 and J is the 
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ideal generated by the differences in relation (4) of Definition 12.41 which is 
precisely how Lc{E) is constructed. Therefore, in order for the canonical 
map from Lc onto the subalgebra A = {a + K : a € Ice/ J} to be injective, 
we would need K to be zero. 

If one looks at || • ||o, it is easy to see that || • ||o is a semi-norm. However, 
it is not clear at all that || ■ ||o is a norm. (To show this one would need 
to show that for every a € Ice /J there is a ^representation tt : Ue/J — > 
B(H) with 7r(a) ^ 0.) Yet, because we know from Theorem 17.31 that the 
map 4> : Lq(E) — > C*(E) embeds Lc(E) onto A, it must be the case that 
K = {0} and || • ||o is a norm. This is a fact that is likely to be surprising 
to most C*-algebraists! We summarize these consequences in the following 
two corollaries. 

Corollary 7.5. The ideal K in the construction of the graph C* -algebra 
described in Remark \7.4\ is equal to {0}, and C*(E) = Ize/ J ■ 

Corollary 7.6. Let E be a graph and let Lc(E) be the associated Leavitt 
path algebra with coefficients in C. // we define \\ ■ ||o : Lq{E) — > C by 

||a||o := sup{||-7r(a)|| : ir is a non- degenerate 

* -representation of Lq(E) into B(H)} 

then || • 1 1 o is a norm on Lc(E) and C*(E) = Lc(E)° , where Lc(E)° denotes 
the completion of Lc(E) with respect to the norm \\ ■ \\q. 

Since Lq(E) may be viewed as a *-subalgebra of C*(E), we can take an 
ideal in Lq(E) and form its closure to obtain an ideal in C*(E). As shown in 
the following proposition, this gives a correspondence between graded ideals 
of Lq(E) and gauge- invariant ideals of C*{E). 

Proposition 7.7. Let E be a graph. Identify Lq(E) as a *- subalgebra of 
C*(E) as described in Corollary \7.6[ and for an ideal I of Lc(E) let I denote 
the closure of I in C*(E). Then the map 

is a lattice isomorphism from the lattice of graded ideals of Lq(E) onto the 
lattice of of gauge-invariant ideals of C*(E), with inverse given by J i— > 

JnLc(E). 

Moreover, when E satisfies Condition (K) all ideals of Lq(E) are graded, 
all ideals of C*(E) are gauge-invariant, and the map I i— > / is a lattice 
isomorphism from the lattice of ideals of Lc(E) onto the lattice of ideals of 
C*{E). 

Proof. For an admissible pair (E, S) of the graph E, let denote the 

ideal in Lq{E) generated by {v : v € H} U {v H : v E S}. In addition, 
identify the elements v and v := v — ^ s ( e ) ee * ^ n ^c(E) with the elements 
p v and ■= p v — J2s(e)=v SeS e m C*(E), and let J(h,S) De tne ideal in 
C*(E) generated by {p v : v G H} U {p„ : v € S}. 
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We shall prove that I(h,s) = J(H,S)- To begin, we note that I(h,S) ^ s 
an ideal in C*(E) containing {p v : v G H} U {p^ : v € S}. There- 
fore J(h,s) ^ h H >S)~ Furthermore, if x S I(h,s)i then by Lemma 15.61 
x = lim n Ylk=i ^k,n a k,n@k t n for a n,k, (3 n ,k £ E* . Using the identification 
mentioned above, we have that x = lim n Ylk=i ^k,nSa k n s*p k ■ It follows from 
the first paragraph of [lOl P-6] that x € J(h,s)- Therefore, I(h,s) = J(H,S)- 

It follows from Theorem l5.7t fTj) that (H, S) t— > I(h,s) ^ s a lattice isomor- 
phism from the admissible pairs of onto the graded ideals of Lc (E) , and it 
follows from |X0|, Theorem 3.6] that (H, S) t— > J(h,s) is a lattice isomorphism 
from the admissible pairs of -E 1 onto the gauge-invariant ideals of C*(E). If 
we compose the inverse of the first map with the second map, we see that 
I(H,S) l— * I(H,S) = J{H,S) is a lattice isomorphism from the graded ideals of 
Lc(E) onto the gauge- invariant ideals of C*{E). Furthermore, it is straight- 
forward to show that the inverse is given by J i— ► J n Lq(E). 

Moreover, when i£ satisfies Condition (K), it follows from Theorem 16.161 
that every ideal of Lc(E) is graded, and it follows from [TQl Corollary 3.8] 
(or |14^ Theorem 3.5]) that every ideal of C*(E) is gauge invariant. Hence 
when E satisfies Condition (K), then map I(h,S) l— * ^(H,S) is a ma p from the 
lattice of all ideals of Lq(E) onto the lattice of all ideals of C*{E). □ 

Remark 7.8. We mention that the above result does not hold if we extend 
the map / i— > I to ideals that are not graded. If E is the graph 

o 

• 

consisting of a single vertex and a single edge, then Lc(E) = C[x,x _1 ] and 
C*{E) ^ C(T). The inclusion of L C {E) C*{E) identifies L C (E) with the 
finite Laurent polynomials p(z, z~ 1 ) on T. 

If we view T = [0, 2tt) and let [a, b], with a ^ b, be an interval of T, we can 
let J := {/ G C(T) : /| M = 0}. Then J is an ideal of C*(E) = C(T), but 
J PI Lq(E) = {0} since any nonzero polynomial can only vanish at a finite 
number of points. Hence the map / i— » J is not surjective when extended to 
all ideals. 

Furthermore, if we let a = 1+z+z 3 , then as shown in Remark l3.6l the ideal 
I\ := (a) in Lc(E) is not self-adjoint and in particular a* = 1 + z^ 1 + z~ 3 ^ 
I\. However, I\ is an ideal in the C*-algebra C*(E), and thus I± is self 
adjoint. Therefore if we let I2 := (a*), then /1 = I2 even though /1 7^/2- 
Hence the map J 1— * I is not injective when extended to all ideals. 
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